package algorithm.arrayAlgorithm;

import java.util.Arrays;

/**
 * @ClassName: GetLeastNumbers
 * @Description
 * 面试题40. 最小的k个数
 * 输入整数数组 arr ，找出其中最小的 k 个数。例如，
 * 输入4、5、1、6、2、7、3、8这8个数字，
 * 则最小的4个数字是1、2、3、4。
 *
 * @Author skywingking
 * @Date 2022/1/8 10:23 下午
 **/
public class GetLeastNumbers {
    public int[] getLeastNumbers(int[] arr, int k) {
        if (arr == null || arr.length == 0){
            return new int[0];
        }
        Arrays.sort(arr);
        if (arr.length <= k){
            return arr;
        }
        return Arrays.copyOfRange(arr, 0, k);
    }
}